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(57) Abstract: The invention provides a method and system for a wireless fransport layer, such as for use in a wireless commu- 
nication system. In a preferred embodiment, the wireless transport layer includes the capability for instructing customer premises 
equipment to adjust the physical characteristics on its communication link with the base station controller, and for insUiicting cus- 
tomer premises equipment to conduct further communications using those new physical charactOTstics. The wireless tiransport layer 
includes a number of provisions for adjusting coimnunication between die base station controUer and customer premises eqmp- 
ment in view of tbe prospea of adjusting jdiysical characteristics for communication b^een the two end points. Tbe use of a 
point-to-multipoint wireless channel provides services over a link whose param^ers are continuously adapting to current conditions 
on a per-user basis. 



< * 



THIS PAGE BLANK (uspto) 



wo 01/50633 



PCTAJSOO/35588 



ADAPTIVE LINK LAYER FOR POINT TO MULTIPOINT COMMUNICATION SYSTEM 

Background of the Invention 

5 

/. Field of the Invention 

This invention relates to a link layer, such as for use in a wireless 
communication system. 

10 

2. Related Art 

Wireless communication between a sender and a receiver includes sending 
information using a wireless communication link, in which the sender modulates information 
15 onto a wireless communication channel (such as a frequency band reserved for wireless 
communication between the sender and the receiver). The receiver demodulates that 
information from the wireless conmiunication channel, so as to recover the original 
information. 

20 One problem with known systems is that physical characteristics of the 

communication link between the sender and receiver can change substantially over relatively 
short periods of time. For example, the distance between the sender and receiver can change. 
In a second example^ the equipment used by the sender or receiver (that is the consumer 
premises equipment) can change. Moreover, these physical characteristics can change 

25 independently of each other. As a result, selection of a single set of such physical 
characteristics can result in relatively ineffective or inefficient communication between the 
sender and the receiver. 

Accordingly, it would be advantageous to provide a technique for wireless 
30 communication, in which physical characteristics of the conununication link between sender 
and receiver can be changed substantially during a single session of communication, that is 
not subject to the drawbacks of the known art. 
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The invention provides a method and system for a wireless transport layer, 
such as for use in a wireless communication system. In a preferred embodiment, the wireless 
transport layer includes the capability for instructing customer premises equipment to adjust 
the physical characteristics on its communication link with the base station controller, and for 
instructing customer premises equipment to conduct further communications using those new 
physical characteristics. In several aspects of the invention, as described herein, the wireless 
transport layer includes a number of provisions, such as adaptive link layer transport services 
and an advanced TDMA (time division multiple access) protocol. These work together to 
adjust communication between the base station controller and customer premises equipment 
in view of the prospect of adjusting physical characteristics for communication between the 
two end points. The use of a point-to-multipoint wireless chamiel provides services over a link 
whose parameters are continuously adapting to current conditions, on a per-user basis. 



The invention provides an enabling technology for a wide variety of 
applications for communication, so as to obtain substantial advantages and capabilities that 
are novel and non-obvious in view of the known art. Examples described below primarily 
relate to a wireless communication system, but the invention is broadly applicable to many 
20 different types of communication in which characteristics of the communication Hnk are 
subject to change. 



Rrifif Description of the Drav^ngs 

25 

Figure 1 shows a block diagram of a system using a new wireless transport 
layer in a wireless communication system. 

Figure 2 shows a timing diagram of a TDMA frame using a new wireless 
30 transport layer in a wireless communication system. 

Figure 3 shows a process flow diagram of a method for operating a system 
using a new wireless transport layer in a wireless communication system. 



2 
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Detailed Description of the Preferred Embodiment 

In the following description, a preferred embodiment of the invention is 
described with regard to preferred process steps and data structures. Embodiments of the 
5 invention can be implemented using general -purpose processors or special purpose processors 
operating under program control, or other circuits, adapted to particular process steps and data 
structures described herein. Implementation of the process steps and data structures described 
herein would not require undue experimentation or further invention. 

1 0 Lexicography 

The following terms refer or relate to asp>ects of the invention as described 
below. The descriptions of general meanings of these terms are not intended to be limiting, 
only illustrative. 

15 

base station controller — in general, a device for p)erfonning coordination and 
control for a wireless communication cell. There is no particular requirement that the 
base station controller must be a single device; in altemative embodiments, the base 
station controller can include a portion of a single device, a combination of multiple 
20 devices, or some hybrid thereof. 

communication link — in general, an element for sending information from a sender 
to a recipient. Although in a preferred embodiment the communication links referred 
to are generally wireless line of sight point-to-point conrmiunication links, there is no 
25 particular requirement that they are so restricted. 

customer premises equipment — in general, a device for performing communication 
processes and tasks at a customer location, and operating in conjunction with the base 
station controller within a wireless communication cell. There is no pfulicular 
30 requirement that the customer premises equipment must be a single device; in 

altemative embodiments, the customer premises equipment can include a portion of a 
single device, a combination of multiple devices, or some hybrid thereof. 
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physical parameters - in general, with reference to a wireless conununication link, 
a set of characteristics or parameters relating to physical transmission of infomiatton 
on a communication link. For example, physical characteristics can include (a) a 
symbol transmission rate, (b) a number of payload data bits assigned per symbol, (c) a 
number of error detection or correction bits assigned per symbol, and the like. 

wireless communication system - in general, a communication system including at 
least one communication link that uses wireless communication techniques. 

wireless transport layer - in general, a set of protocols and protocol parameters for 
sending and receiving information using wireless transport. In a preferred 
embodiment, the wireless transport layer is part of a multilayer systems architecture, 
in which the wireless transport layer is built using a physical transport layer, and the 
wireless transport layer is used by a logical transport layer such as IP. 

As noted above, these descriptions of general meanings of these terms are not 
intended to be limiting, only illustrative. Other and further applications of the invention, 
including extensions of these terms and concepts, would be clear to those of ordinary sktU m 
the art after perusing this application. These other and further applications are part of the 
scope and spirit of the invention, and would be clear to those of ordinary skill m the art, 
without fiirther invention or undue experimentation. 



System Context 



A system using a wireless transport layer in a wireless communication system 
operates as part of a system in which devices coupled to a network (such as a computer 
network) send messages, route and switch messages, and receive messages. Most current Unk 
layer protocols use a simple "first come, first served" policy for serving these messages. 
Other systems allow the physical link to be divided into a number of virtual links, each wtth 
its own set of bandwidth and QoS parameters. Unlike the existing technology, the device 
described herein also includes a virtual link that describes a set of physical layer parameters, 
nius in a preferred embodiment, devices coupled to (and integrated with) the network send, 
route and receive these messages as sequences of packets, each of which has a header 
including delivery information and a payload including data. The packet format conforms to 
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the OSI model, in which an appHcaiion protocol (layer 4. such as TCP) uses a logical 
transport protocol (layer 3^ such as IP), which uses a physical transport protocol (layer 2), 
which uses a physical transport technique (layer 1 ). 

5 The system using a wireless transport layer is described herein with regard to 

layer 2, particularly as it applies to interactions with layer 1 and layer 3. However, concepts 
and techniques of the invention are also applicable to other layers of the OSI model. 
Adapting those concepts and techniques to such other layers would not require undue 
experimentation or further invention, and is within the scope and spirit of the invention. 

10 

System Elements 

Figure 1 shows a block diagram of a system using a new wireless transport 
layer in a wireless communication system. 

15 

A system 100 includes a wireless communication cell 110» a base station 
controller 120, and one or more sets of customer premises equipment 130. 

The wireless communication cell 110 includes a generally hexagon-shaped 
20 region of local surface area, such as might be found in a metropolitan region. Use of 
generally hexagon-shaped regions is knowTi in the art of wireless communication because 
they are able to tile a local region with substantially no gaps. However, although in a 
preferred embodiment the wireless commimication cell 110 includes a generally hexagon- 
shaped region, there is no particular requirement for using that particular shape; in alternative 
25 embodiments it may be useful to provide another shape or tiling of the local surface area. 

The base station controller 120 includes a processor, program and data 
memory, mass storage, and one or more antennas for isending or receiving information using 
wireless communication techniques. 

30 

Similar to the base station controller 120, each set of customer premises 
equipment 130 includes a processor, program and data memory, mass storage, and one or 
more antermas for sending or receiving information using wireless communication techniques. 
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communication among devices wi,l>in the wireless communication cell 110 is 
conducted on one-to-one basis between each set of customer premises equipment . 30 and the 
base station controller ,20. Thus, the base station controller ,20 communicates wth each ^. .- 
of customer premises e,u,pme„t ,30. and each se, of customer premises equipnaen, ,30 
communicates with the base station contro„er .20. Customer premises equipment ,30 do no, 
communicate directly with other customer premises equipment ,30. 

communication between the base station controller .20 and each se. of 
customer premises equipment ,30 is conducted using a time division duplex techniq... m 
which time duration is are divided into individual f^es, each one of whtch tnCud^ 
..downstream - portion and an .upstreanf portion. UniiUe existing protocols tn whtch 
..nsmissions are controlled by the transmitting side, the base staUon controller .20 controls 
„anmissions for both upstream and downstream directions, without specific requests ftom the 
customer premises equipment 130. 

During the downstream portion of each frame, the base station con.ro.ler 120 
t^its. *us sending information to one or more sets of cus«>mer premises equipmo^. .30. 

f Kft^Tv,^ the base station controller automatically allocates 
During the upstream portion of each frame, the base station 

• c:«„ Thi^ occurs in the absence of an explicit request for a slot 
slots for upstream re-transmission. This occurs m mc aua 

f„m the customer premises equipmen. .30. Par.icular aspects of each fVame a« descn^ 
with regard .o figure 2. Time division duplex techniques are Itnown in the art of wtreless 
communication. 



TDMA Frame 



Figure 2 shows a timing diagram of a TDMA frame using a new wireless 
transport layer in a wireless communication system. 

A timing diagram 200 shows a time division multiple access (TDMA) frame 
210, including the downstream portion 220 and the upstream portion 230. A guard band 240 
separates the downstream portion 220 from the upstream portion 230. In a prefen^d 
embodiment, the guard band 240 has a duration at least equal to twice the flight time of a 
tnmsmission from the base station controller 120 to the most distant customer premises 
equipment 1 30 and back. 
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Each frame included in a TDMA frame 210 includes a frame descriptor packet 
250 that describes the contents of the following frame to each consumer premises equipment 
1 30. The frame descriptor packet 250 has several constant properties: ( 1 ) it is always the first 
5 packet in a TDMA frame 210; and (2) it is always a fixed size. In addition to these constants, 
the size of a TDMA frame 210 is also fixed and every TDMA frame always starts at times 
that are multiples of the frame size. These constant properties ensure that contact between the 
consumer premises equipment 130 and the base station controller 120 is always maintained, 
even if one or more frame descriptor packets 230 should get "lost", 

10 

Each frame included in the downstream portion 220 includes a map section 
221, a synchronization section 222, and one or more downstream payload elements 223, all of 
which are formatted as data packets, complete with packet headers and associated 
information. An inter-payload guard band 224 separates successive downstream payload 
15 elements 223. In a preferred embodiment, the inter-payload guard band 224 has a duration of 
sixteen symbols (where the duration of each symbol is responsive to the initial map section 
221), but in alternative embodiments, the duration may take on other values. 

Each frame in the upstream portion 230 includes one or more request sections 
20 23 K one or more acknowledgment sections 232, a maintenance section 233, and one or more 
upstream payload elements 223. all of which are formatted as data packets, complete with 
packet headers and associated information. Similar to the dovmstream portion 220, an inter- 
payload guard band 224 separates successive upstream payload elements 223. 

25 Unlike existing systems that monitor the number of packets that are 

transmitted, the system 1 00 monitors the number of bytes that are transmitted. Thus, the 
packet sizes included in the upstream and dov^stream frames can vary without breaking 
protocol. 

30 The base station controller 120 directs each set of customer premises 

equipment 130 to conduct wireless communication using a set of physical parameters and a 
set of MAC parameters, as selected by the base station controller 120. Because each set of 
customer premises equipment 130 is uniquely situated, the base station controller 120 cannot 
generally determine a single set of physical parameters and MAC parameters to be used by all 

7 



15 



PCT/USOO/35588 

WO 01/50633 

of ..e _r premises e<,uip.e„. . 30 a, o„ce. Accordingly, .he base s.a<io„ co„«o«e, .20 
.e.»n,i„es .he .na^Hua, physical pa...e.e. aod i„aivid„a, MAC pa^e.e. .c, 
each individualse. of cu.o.e.p.n,ises equipment .30. " " 

de.e™ina.io„, *e hase s.a.io„ co„„o..er , 20 consTuc. a ae.Hp.o., for e^h se. of _ 
5 premises e<,uipn,e„, .30. of physical parameters and MAC p3,an,e.ers ,o be used by se. 
Tf eus.0 Jr pL^ises e<,uip.e„. .30. .n a preferred embodinren, .Ms "^^^^^ 
„es *e new se. of paran,e.e« .o each .ransn.«er or receiver dev.ce. *e^y a«o«,ng 
*en. .o confisure .hen.sc,ves .o .he „e» se. of paramcers. Ws 
exiting schemes which embed fte paramcers in me header of a pacRe,. Embeddu,. *e 
exisiing h,„use Uie header always has to be sen. 

10 parameters in 4e header of a packe. causes problems because U>en y 

usin, a common se. of param=.rs. Moreover, usin, a packe, header m .hrs ^y does no 
i: sufflcien. .ime for .he — er or receiver .o re-coufgure i.se,f for *e da. payload 

burst. 

,n a preferred embodiment .he physical paramerers and MAC pa,ame«rs U^. 

11 1 on ;r,niiiHp <;ome or all or a combination of the 
can be tailored by a base station controller 120 include some 

following: 

• Symbol rate 

• Modulation 

20 • Power 

• Polarization 

• Antennae 

• Forward Error Correction 

• Packet Size 

The map seCion 221 includes, for each se. of cus.omer premises equipment 
,30. the descriptor of physical paramerers and MAC panunCers to be used by that set of 

customer premises equipment 130. 

T1,e synchronization sec,ion 222 is used «, synchronize d,e base smion 
con«>ller 120 docR (no. shown) with clocks included in each customer premises ewn.». 
730 (no. shown,. Each synchronization section 222 includes a se. of infonnanon (such as an 
^^Lr J., sequence, known ahead of time by each se. of cus„mer p^ 
^uipmen. ,30. Each se. of cus.omer premises equipmen. ,30 is capable o, rece.vmg the 
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synchronization section 222 (and therefore the known information in the synchronization 
section 222), and capable of synchronizing its internal clock (not shown) to correspond with a 
master clock (not shown) at the base station controller 120. For example, each set of 
customer premises equipment 130 can include a phase locked loop disposed so as to receive 
the synchronization section 222 and phase lock the internal clock for that set of customer 
premises equipment number 130 with the master clock at the base station controller 120. 
Thus, each set of customer premises equipment 130 is frequently synchronized with the base 
station controller 120. Techniques for synchronization of distributed equipment using 
wireless communication are known in the art of wireless communication. 



Each downstream payload element 223 includes payload information sent from 
the base station controller 120 to a specific target set of customer premises equipment 130. 
The payload information is separately formatted by the base station controller 120 in response 
to the physical parameters and MAC parameters for the target customer premises equipment 
15 130. Thus, each downstream payload element 223 includes a sequence of sv-mbols, each 
encoding a sequence of bits, separately formatted by the base station controller 120, 
transmitted by the base station controller 120, and thus sent from the base station controller 
120 to the target customer premises equipment 130. 



Those skilled in the art will recognize, after perusal of this application, that 
each downstream payload element 223 is separately formatted according to an individual set 
of physical parameters and MAC parameters. Thus, each downstream payload element 223 
might have an individual duration, and even when two downstream payload elements 223 
have identical duration, might have an individual number of symbols, an individual number of 
bits per symbol, and an individual number of total bits for the downstream payload element 
223. 

Those skilled in the art will recognize, after perusal of this application, that 
each downstream payload element 223 is separately received and decoded by its target 
customer premises equipment 130, according to the individual set of physical parameters and 
MAC parameters determined by the base station controller 120 and sent by the base station 
controller 120 during the map section 221 in the same do\ynstream portion 220 in the same 
TDMA fi^e 210. Thus, the base station controller 120 is able to send information to each 
set of customer premises equipment 130 and to direct each set of customer premises 
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equipment 130 to receive that information using an optimal set of physical parameters and 
MAC parameters for that TDMA frame 2 1 0. ^ 

Similarly, the base station controller 120 directs each set of customer premises 
equipmem 130 to conduct communications using the physical parameters and MAC 
parameters transmitted in the map section 221 of the same TDMA frame 210. Thus, upstream 
payload elements 223 sent by each individual set of customer premises equipment 130 are 
fonnatted bv each individual set of customer premises equipment 130 using the optimal set of 
physical parameters and MAC parameters (as detennined by the base station controller 120) 
for that TDMA frame 210. 

The request section 231 includes a sequence of requests to transmit upstream 
payload elements 223, as requested by each set of customer premises equipment 130. The 
request section 231 is not expressed as a unit of time or a number of packets. The request 
section 231 specifically requests a number of payload bytes. This is preferable since given 
that the packets are of variable size, specifying their number does not tell the base station 
controller 120 about the number of bytes that need to be transmitted. Furthermore, it is not 
feasible for the consumer premises equipment 130 to make requests in units of transmit time 
because the link parameters assigned to the consumer premises equipment 130 change over 
time. The consumer premises equipment 130 sequentially numbers each byte and writes the 
sequence number of the last byte in its buffer into the request section 231. In combination 
with the sequence number of the byte being transmitted, this scheme allows the base station 
controller 120 to unambiguously estimate the current backlog in the consumer premises 
equipment 130. 

The acknowledgment sections 232 each include an acknowledgment message 
by customer premises equipment 130 not otherwise sending an acknowledgment to the base 
station controller 120. 

) The maintenance section 233 includes maintenance information transmitted by 

either the base station controller 120 or by one or more sets of customer premises equipment 
130. 



10 



wo 01/50633 



PCT/USOO/35588 



Similar to the downstream payload elements 223, the upstream payload 
elements 223 each includes payload information sent from customer premises equipment 130 
to the base station controller 120. The payload information is separately formatted by each 
customer premises equipment 130 in response to the physical parameters and MAC 
5 parameters determined by the base station controller 120 for the sending customer premises 
equipment 130 (and transmitted during the map section 221). Thus, similar to each 
downstream payload element 223, each upstream payload element 223 includes a sequence of 
symbols, each encoding a sequence of bits, separately formatted by the customer premises 
equipment 130, transmitted by the customer premises equipment 130, and thus sent from the 
10 customer premises equipment 130 to the base station controller 120. 

Method of Operation 

Figure 3 shows a process flow diagram of a method for operating a system 
1 5 using a new wireless transport layer in a wireless communication system. 

A method 300 includes a set of flow points and a set of steps. The system 100 
performs the method 300. Although the method 300 is described serially, the steps of the 
method 300 can be performed by separate elements in conjunction or in parallel, whether 
20 asynchronously, in a pipelined manner, or otherwise. There is no particular requirement that 
the method 300 be performed in the same order in which this description lists the steps, except 
where so indicated. 

Sending Downstream Information 

25 

At a flow point 310, the base station controller 120 is ready to send 
information to one or more sets of customer premises equipment 130. 

At a step 311, the base station controller 120 determines sets of physical 
30 parameters and MAC parameters it considers optimal for each set of customer premises 
equipment 130. 

At a step 312, the base station controller 1 20 determines information it will 
send to each set of customer premises equipment 130. 

11 
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A, a step 3 13. U,e base smtion conttoller 1 20 fonna>s fte downsmara portion 
220 of 0,0 TDMA f,3„e 2,0. A.^ of *is step, *e ba.e s«.io„ conUoHer .20 fon„a..h. 
™ap seo.on 22., .o inCudc ,he pKy.ca. paran.e.ers and MAC pa^e«rs de.=nn.„ed ,n 
..p3,. for eaoh individual se. of —r premises e.uipn,em 130. As par. of*, step .he 
base stalion con„o.,er .20 formats .he synchronization seCion 222. As part of . ,s srep *e 
b^ station controller .20 formats one or more downstream payload elements 223. to molude 

the infomu^ion it detennined in the step 312 for each individual set of customer premrses 

equipment 130* 

A. a step 3.4, the base stauon controller .20 waits for the guard band 340 to 
pass before a„empting to receive information from customer premises equipment .30. Tlte 
method 300 continues with the flow point 330 and the now pomt 340. 

Ai^er this step, the base sution contro.ler 1 20 has perfonned one .nstance of 
sending information during the downstream portion 220. The flow point 3.0 is reached 
repeatedly and the steps thereafter are perfortned repeatedly, for each TDMA f^ame 2.0. 

Rp^rpivin p Downs tr^^^ Information 

A, a flow point 320, preferably reached in parallel with the flow point 3 .0, one 

• ^^«t 1 -xn are readv to receive information from the 
or more sets of customer premises equipment 1 30 are reaay lo 

base station controller 120. 

At a step 321, each individual customer p^mises equipment 130, having been 

earlier synchronized with the base station controller 120. receives the map sectton 221 
includingthephysicalparametersandMACparametersthebasestationcontroller 120 

considers optimal for communication with that individual of customer premrses equtpmen. 



25 



130. 



30 



At a step 322, each individual customer premises equipmem 130 receives the 
synchronizaflon se«ion 222. and re-synchronizes its internal clock to correspond wtth *e 
master clocka.«,e base staaon controller .20. Since each individual cnstorner premrses 

equipment 130 can be a different distance from the base station controller . 20, each 
Mvidua. customer premises equipment ,30 wi.l receive dte synchronizanon secnon 222 at 
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(slightly) different time, and thus each individual customer premises equipment 130 will run 
its internal clock at a (slightly) different phase from the master clock at the base station 
controller 120. 



5 At a step 323, each individual customer premises equipment 130 receives one 

or more downstream pay load elements 223, using the physical parameters and MAC 
parameters it received during the map section 22 1 , 

At a step 324, each individual customer premises equipment 130 waits for the 
10 guard band 340 to pass before attempting to send information to the base station controller 
120. The method 300 continues with the flow point 330 and the flow point 340. 

After this step, each individual customer premises equipment 1 30 has 
performed one instance of receiving information during the downstream portion 220. The 
15 flow point 320 is reached repeatedly and the steps thereafter are performed repeatedly, for 
each TDMA fi-ame 210. 

Sending Upstream Information 

20 At a flow point 330, individual customer premises equipment 130 are ready to 

send information to the base station controller 1 20. 

At a step 33 1, each individual customer premises equipment 130 determines 
whether it desires to request allocation of bandwidth for transmission during the TDMA frame 
25 210, As part of this step, the individual customer premises equipment 130 formats a request 
for transmission during a specific request section 231 designated for use by that individual 
customer premises equipment 130. 

At a step 332, each individual customer premises equipment 130 that desires to 
30 request allocation of bandwidth for transmission transmits during its assigned request section 
231, so as to inform the base station controller 120 of its desire. For example, individual 
customer premises equipment 130 might be given a numeric ordering by the base station 
controller 120, so that each individual customer premises equipment 130 has an assigned time 
slot during which it can request bandwidth allocation from the base station controller 120. 

13 
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Altemativelv. individual customer premises equipmerxt 1 30 might contend for individual 
request sections 231, using a "slotted aloha" technique or other known technique for 

contention for limited resources. 

In a alternative embodiment, the base station controller 120 determines, for 
each request section 231. whether that request section 231 will be assigned to a particular 
customer premises equipment 130, or will be open for contention like muhiple customer 
premises equipment 130. In the latter case, the base station controller 120 detem^ines, for 
those request sections 231 which are open for contention, whether contention will be hmtted 
to particular subsets of customer premises equipment 130, or whether contention will be open 
to all customer premises equipment 130. 



When the base station controller 120 receives requests for allocation of 
bandwidth, the base station controller 120 determines, for the following TDMA frame 210, 
15 the allocations of bandwidth it considers optimal for particular customer premises equipment 
130. Hie particular allegations determined by the base station controller 120 are transmitted 
during the next TDMA frame 210, during the downstream portion 220, during the map 
section 221. 

20 At a step 333, each individual customer premises equipment 130 that desires to 

make an acknowledgment of information is received from the base station controller 120, 
transmits during its designed acknowledgment section 232, so as to inform the base station 
controller 120 of its acknowledgment. In a preferred embodiment, acknowledgment sections 
232 are specifically assigned to individual customer premises equipment 1 30. 

25 . 

In an alternative embodiment, the base station controller 120 determines, for 

each acknowledgment section 232, which particular customer premises equipment 130 will 
have use of that acknowledgment section 232. Moreover, in a preferred embodiment, 
individual customer premises equipment 130 having allocations of bandwidth for 
30 transmission using upstream payload elements 223 will generally not require further 

bandwidth for transmission during acknowledgments sections 232. Accordingly, the base 
station controller 120 can reserve individual acknowledgment sections 232 for particular 
customer premises equipment 130 not already having allocations for bandwidth for 
transmission using upstream payload elements 223. 

14 
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At a step 334- each individual customer premises equipment 130 determines 
whether it needs to transmit during the maintenance section 233. As part of this step, each 
individual customer premises equipment 130 which has so determined formats information 
for transmission during the maintenance action 233, and transmits that information during the 
maintenance section 233, so that the base station controller 120 can receive that information. 

At a step 335, each individual customer premises equipment 130 heading 
allocations of bandwidth for transmission using upstream payload elements 223 determines 
what information that individual customer premises equipment intends , to send to the base 
station controller 120. As part of this step, each individual customer premises equipment 130, 
intending to send information to the base station controller 120, formats information into an 
upstream payload element 223. and transmits that upstream payload element 223 during the 
time assigned for transmission to that individual cost of premises equipment 130. 

In a preferred embodiment, the base station controller 120 determines, for each 
time slot possibly allocable for an upstream payload element 223, which specific individual 
customer premises equipment 130 is allocated that particular time slot. However, in 
alternative embodiments, the base station controller 120 might reserve one or more time slots 
allocable for upstream payload elements 223 for contention among more than one individual 
customer premises equipment 130. 

As noted above, each individual customer premises equipment 130 uses the 
physical parameters and MAC parameters determined by the base station controller 1 20 for 
that particular customer premises equipment 130 and transmitted during the map section 221 
of the same TDMA frame 210. 

After this step, each individual customer premises equipment 130 has 
performed one instance of sending information during the upstream portion 230, The flow 
point 330 is reached repeatedly and the steps thereafter are performed repeatedly, for each 
TDMA frame 210. 
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Receiving Upstream Inf oTmation 

A, a now point 340, preferably reached in parallel wirt the flow point 330, the i 
base station controller .20 is ready ,o receive information from one or more sets of customer 

5 premises equipment 130. 

At a step 341, the base station controller 120 receives information transmitted 
during each request section 231 by one or more individual customer premises equipment 130. 
AS par. of this step, the base station controller 120 detemtines whether one or more request 
,0 sections 23 1 have been subject to contention (and thus have been unable ,„ be used to send or 
receive information). As part of this step, the base station controller 120 determines what 

■ • « xarJii make for individual customer premises 
allocations of bandwidth for transmission it will make tor maivia 

equipment 130 for the following TDMA frame 210. 

15 At a step 342, the base station controller 120 receives information transmitted 

during each acknowledgment section 232, by one or more individual customer premises 
equipment 1 30. As part of this step, the base station controller 1 20 determines which ofits 
downstream payload elements 223 sent to individual customer premises equipment 130 have 
been acknowledged and therefore have been received properly. 

At a step 343, the base station controller 120 receives information transmitted 
• nr more individual customer premises equipment 

during the maintenance section 233 , by one or more inaiviu 

. ^- ...„»,^iip.r 190 determines any maintenance steps It 
130. As part of this step, the base station controller 120 determine y 

must take in response to such information. 

At a step 344, the base station controller 120 receives information transmitted 
during one or more upstream payload elements 223. by one or more individual customer 
premises equipment 1 30. As part of this step, similar to receipt of individual request sections 
23 1 (and possibly similar to receipt of individual acknowledgment sections 232). the b^e 
30 station controller 120 determines whether one or more upstream payload elements 223 have 
been subject to contention (and thus have been unable to be used to send or receive 
information). 



20 
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In an alternative embodiment, the base station controller 120 parses those 
upstream payload elements 223 for which it has been able to receive information, and 
determines whether those upstream payload elements 223 include acknowledgments of 
downstream payload elements 223 which were sent by the base station controller 122 to 
5 individual customer premises equipment 130. If so, the base station controller 120 treats 
those acknowledgments which were ''piggybacked'' onto upstream payload elements 223 in 
similar manner to acknowledgments received during acknowledgment sections 232. 

As noted above, the base station controller 120 receives and parses those 
10 upstream payload elements 223 using physical parameters and MAC parameters determined 
by the base station controller 120 for that particular customer premises equipment 130 and 
transmitted during the map section 221 of the same TDMA frame 210, 

After this step, the base station controller 120 has performed one instance of 
1 5 receiving information during the upstream portion 230. The flow point 340 is reached 
repeatedly and the steps thereafter are performed repeatedly, for each TDMA frame 210. 

An optional step 345 may occur at any time during the method 300 in response 
to the frequency of dropped packets. A packet is designated as "dropped" after the method 

20 300 failed to get it across after re-transmitting it several times. In this step, the system 100 
changes link parameters if two packets are dropped within a specified number of packet 
transmissions from each other. This allows the system 100 to tolerate a certain level of 
dropped packets without being affected. However, if the drop rate exceeds a certain 
threshold, the link parameters are changed. This approach is very different from existing 

25 methods which change link parameters in response to explicit measurements such as the 
signal-to-interference ratio. 

Generality of the Invention 

30 The invention has general applicability to various fields of use, not necessarily 

related to the services described above. For example, these fields of use can include one or 
more of, or some combination of, the following: 
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The invention is appHcabie to other t.nns of w.e.ess ^ — ^^^^^^^^ 
frequency division multiple access (FDMA) or code division multiple access (CDMA, 
also known as spread spectrum communication); 

. The invention is applicable to wireline (that is, non-wireless) communication, in which 
now can be achieved from dynamically adjusting communication parameters, such as 

K/iAr narameters For example, the invention can be 
nhvsical parameters or MAC parameters, ru k 

piiy»iv,a p ^^Af.rn'i in which eqtiahzation 

generalized to wireline communication using modems q 

parameters are to be dynamically adjusted. 

. TKe — „ is appHcHc .o Che. wUetess _ica,io„ sy.en,s. such as saullUe 
_icatio„ systems and (microwave .owe, other, poim .o po.n, ^^^^n 

systems. 

0*er and funher applications of the invention in its most general fom,. will be 
clear to those skilled in the art after pemsal of this application, and are ^vithin the scope and 

Spirit of the invention. 

Alternative Embodiments 

Although preferred embodintents are disclosed herein, many variations are 
possible which remain within the concept, scope, and spirit of the invetttion, and these 
Tariations would become clear to those skilled in the an after pentsal of th.s apphcauon. 
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1 . A method, including steps of 

determining first values for a set of parameters for a communication link, in a 
5 first layer of an OSI model communication system; 

sending information using s;aid first values; 

obtaining information regarding characteristics of said communication link; 

and 

adjusting said first values in response to said information, whereby further use 
10 of said communication link is responsive to said steps of adjusting. 

2. A method is in claim 1 . wherein said first values include at least two of: 
an antenna selection value, a power level value, a channel selection value, a modulation type 
value, a symbol rate value, an error code type value, a set of equalization values. 

15 

3. A method as in claim L including steps of 

determining alternative values for said set of parameters for a second 
communication link in said communication system; 

sending information using said second communication link; 
20 obtaining altemative information regarding characteristics of said second 

communication link: and 

adjusting said ailtemative values in response to said altemative information, 
whereby further use of said second communication link is responsive to said steps of 
adjusting. 

25 

4. A method as in claim 3, wherein said steps of adjusting said altemative 
values are responsive to a result of said steps of adjusting said first values. 

5. A method as in claim 3, wherein said steps of determining altemative 
30 values are responsive to a result of said steps of determining first values. 

6. A method as in claim 1, including steps of 

determining second values for a set of parameters for communication link, in a 
second layer of said communication system; 

19 
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adjusting said second values and responses said information: and 

wherein said steps of sending information use said second values. _ _ 

7. A method is in claim 6, wherem 

said first layer includes a media access layer; and 

said second layer includes at least one of: a physical layer, a network layer, a 
transport layer, an application layer. 

8. A method is in claim 6, wherein 
said first layer includes a physical layer; and 

said second layer includes at least one of: a media access layer, a network 
layer, a transport layer, an application layer. 

9 A method is in claim 1, wherein said second values include at least one 
of: a message size value, a set of acknowledgment and retransmission values, a TDD duty 
cycle value. 

10. A method as in claim 1, wherein said steps of adjusting include 
determining second values in response to said information; and 
combining said first values and said second values; 

whereby said first values are adjusted in response to a result of said steps of 

combining. 

11. A method is in claim 10, wherein said steps of combining include 
adaptively altering said first values using at least one hysteresis parameter. 

12. A method is in claim 1, wherein said steps of determining are 
responsive to a higher-level layer in said communication system. 

13. A method is in claim 12, wherein 
said first laver includes a media access layer, and 

said second layer includes at least one of: a network layer, a transport layer, an 
application layer. 
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14. A method is in claim 12, wherein 
said first layer includes a physical layer; and 

said higher-level layer includes at least one of: a media access layer, a network 
layer, a transport layer, an application layer. 

5 

15. A method, including steps of 

dynamically determining characteristics of a communication link between a 
first device to a second device; 

dynamically sending first information regarding said characteristics from said 
1 0 first device to said second device; 

receiving said information at said second device; 

dynamically sending second information between said first device and said 
second device using said characteristics, in response to said first information. 

15 16. A method as in claim 15, wherein said communication link includes a 

wireless communication link. 

17. A method as in claim 15, wherein said communication link includes a 
time division multiple access communication link. 
20 1 8. A method as in claim 15, wherein 

said first information includes a plurality of said characteristics, each one of 
said plurality of characteristics possibly being different from each other one of said plurality 
of characteristics; 

each one of said plurality of characteristics being specific to one said second 
25 device of a plurality of said second devices. 

19. A method as in claim 15, including the steps of 

choosing a timebase to allow for link adaptation in such a way that said chosen 
time base is independent of the said communication link parameters; 
30 fragmentation and reassembly of data units in such a way that the fi-agment 

size (measured in ticks) remains constant regardless of the nature of said communication link 
parameters. 



20, 



A method as in claim 15, wherein 
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said comn,uni.a,ion link parame.ers are responsive .o ,he relative frequency 
„i.h which packets are dropped, rarher than responsive .o various o.her measurements. ^ 

2 1 A method as in claim 1 5, wherein 

said communicarion link includes a portion of a duplex communication hnk, 
said duplex communication link having a stnrcture including sequential frames; 

said first information is sen, from said fn.t device to one or more sard second 
devices during a designated frame ofsaid duplex communication link; 

" said first informaUon is used to control said steps of dynamrcall, sendtng 
second information during said same designated frame of said duplex communication Itnk. 
22 A method as in claim 21 , wherem 

said sequential frames include frame descriptor packets that des^ibe the 
contents of the next said sequential frame. 

23 A method as in claim 21 , wherein 

• mrludes for each said frame, a downstream 

said duplex communication hnk includes, lor 

■^*"'"'^:n:ir::i on.sentduHngsaiddownstreamportronofsaiddesignated < 



ftame; 



20 



said steps of dynamically sending include sending information during said 
downstream portion of said same designated ftame or said upstream portion of said same 
designated frame. 

24 A method as in claim 1 5, wherein 
25 said communication link includes a sequence of frames, each having a map 

section and one or more payload elements; , j fr^^^. 

said first information is sent during said map section of a designated f^e, 

said steps of dynamically sending include sending information during said 
30 payload elements of said same designated frame. 

25. A method as in claim 15, wherein 
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said steps of dynamically sending include requesting upstream bandwidth in 
such a way that the number of said payload elements is expressed as a number of bytes rather 
than a number of packets. 



5 26. A method as in claim 15, wherein 

the step of dynamically sending includes sending a Sync packet that 
synchronizes said first device and said second device. 



27. Apparatus including 

10 means for dynamically determining characteristics of a communication link 

between a first device to a second device; 

means for dynamically sending first information regarding said characteristics 
from said first device to said second device; 

means for receiving said information at said second device; 
15 means for dynamically sending second information between said first device 

and said second device using said characteristics, in response to said first information. 

28. Apparatus including 

a first device capable of sending information to a second device using a 
20 communication link; 

said first device being capable of dynamically determining characteristics of 
said communication link for use in communicating with said second device: 

said first device being capable of formatting first information for sending to 
said second device regarding said characteristics, and capable of at least one of (a) formatting 
25 second information for sending to said second device using said characteristics, or (b) 
receiving information from said second device using said characteristics. 

29. Apparatus as in claim 28, wherein said first device includes a 
transmitter for sending information using a vdreless communication link. 

30 

30. Apparatus as in claim 28, wherein said first device includes a timer for 
sending or receiving information using a time division multiple access communication link. 
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3. ,„ a method for ending infon„atio„be.we.„. firs, device .0 a second 
device, a da.a — Wudin. a ftan,e in a sequence of frames for ^smission, each sa.d 
"tr'i— ..... cha^ceHsacs of a co— on .in. ~ 

""■'^■ni:— :t c— - — - 

second device, said second infonnaUon using said cha.c.ertsUcs .o. sa.d same .„d.v,dua, 



frame. 



• „io5r« -ii wherein said communication link 
J 32. A data structure as m claim 31, wnerem 

includes a wireless communication link. 

33 A da,a sm.c,ure as in claim 31, wherein said communicarion link 
includes a allocated duradon of time within said ^e individual frame. 

• ^lo™ ^1 wherein said frame includes a time 
34. A data structure as m claim 31, wnerem t^u 

division multiple access communication link. 

• ^1 wherein said first information includes 
35 A data structure asm claim 31, wnerem :«u 

««^;«o nlnralitv of said communication links 
20 a plurality of said characteristics for a correspondtng plu.al.ty 

Jween said ftrs. device and a corresponding plurality of said second devtces. 
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300 



I 



310 

1_ 



THE BASE STATION CONTROLLER 

120 IS READY TO SEND 
INFORMATION TO ONE OR MORE 
SETS OF CUSTOMER PREMISES 
EQUIPMENT 13 0 



THE BASE STATION CONTROLLER 

120 DETERMINES SETS OF 
PHYSICAL PARAMETERS AND MAC 
PARAMETERS IT CONSIDERS 
OPTIMAL FOR EACH SET OF 
CUSTOMER PREMISES 
EQUIPMENT 130 
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THE BASE STATION CONTROLLER 
120 DETERMINES INFORMATION 
IT WILL SEND TO EACH SET OF 
CUSTOMER PREMISES 



/ 
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THE BASE STATION CONTROLLER 
120 FORMATS THE DOWNSTREAM 
PORTION 220 OF THE TDMA 
FRAME 210 


/ 
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THE BASE STATION CONTROLLER 
120 WAITS FOR THE GUARD BAND 
340 TO PASS BEFORE ATTEMPTING 
TO RECEIVE INFORMATION FROM 
CUSTOMER PREMISES EQUIPMENT 
130. THE METHOD 300 CONTINUES 
WITH FLOW POINT 330 AND 
FLOW POINT 340 
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ONE OR MORE SETS OF CUSTOMER 

PREMISES EQUIPMENT 130 ARE 
READY TO RECEIVE INFORMATION 
FROM THE BASE STATION 
CONTROLLER 120 

7 — 

320 > 



EACH INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130 
RECEIVES THE MAP SECTION 221 
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EACH INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130 
RECEIVES THE SYNCHRONIZATION 
SECTION 222 AND 
RE-SYNCHRONIZES ITS 
INTERNAL CLOCK TO CORRESPOND 
WITH THE MASTER CLOCK AT THE 
BASE STATION CONTROLLER 120 
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EACH INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130 
RECEIVES ONE OR MORE DOWN- 
STREAM PAYLOAD ELEMENTS 223, 
USING THE PHYSICAL PARAMETERS 
AND MAC PARAMETERS RECEIVED 
DURING THE MAP SECTION 221 
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EACH INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130 WAITS 
FOR THE GUARD BAND 340 TO PASS 
BEFORE ATTEMPTING TO SEND 

INFORMATION TO THE BASE 
STATION CONTROLLER 120. THE 
METHOD 300 CONTINUES WITH 
FLOW POINT 330 AND FLOW 
POINT 340 

S 
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INDIVIDUAL CUSTOMER PREMISES 

EQUIPMENT 130 ARE READY TO 
SEND INFORMATION TO THE BASE 
STATION CONTROLLER 120 
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EACH INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130 
DETERMINES WHETHER IT DESIRES 

TO REQUEST ALLOCATION OF 
BANDWIDTH FOR TRANSMISSION 

DURING THE TDMA FRAME 21 0 



V 

331 



EACH INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130 THAT 
DESIRES TO REQUEST ALLOCATION 
OF BANDWIDTH FOR TRANSMISSION 
TRANSMITS DURING ITS ASSIGNED 
REQUEST SECTION 231 . SO AS TO 

INFORM THE BASE STATION 
CONTROLLER 120 OF ITS DESIRE 
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EACH INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130 
THAT DESIRES TO MAKE AN 
ACKNOWLEDGMENT OF 
INFORMATION IS RECEIVED FROM 
THE BASE STATION CONTROLLER 
120 TRANSMITS DURING ITS 
DESIGNED ACKNOWLEDGMENT 
SECTION 232. SO AS TO INFORM 
THE BASE STATION CONTROLLER 
120 OF ITS ACKNOWLEDGMENT 



V 

333 



EACH INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130 
DETERMINES WHETHER IT NEEDS 
TO TRANSMIT DURING THE 
MAINTENANCE SECTION 233 



V 

334 



EACH INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130 HEADING 
ALLOCATIONS OF BANDWIDTH FOR 
TRANSMISSION USING UPSTREAM 

PAYLOAD ELEMENTS 223 
DETERMINES WHAT INFORMATION 

THAT INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT INTENDS TO 
SEND TO THE BASE STATION 
CONTROLLER 
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THE BASE STATION CONTROLLER 

120 IS READY TO RECEIVE 
INFORMATION FROM ONE OR MORE 
SETS OF CUSTOMER PREMISES 
EQUIPMENT 130 
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THE BASE STATION CONTROLLER 
120 RECEIVES INFORMATION 
TRANSMITTED DURING EACH 
REQUEST SECTION 231 BY ONE 
OR MORE INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130 AND 
DETERMINES WHETHER ONE OR 
MORE REQUEST SECTIONS 231 
HAVE BEEN SUBJECT TO 
CONTENTION 



V 
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THE BASE STATION CONTROLLER 
120 RECEIVES INFORMATION 
TRANSMITTED DURING EACH 
ACKNOWLEDGMENT SECTION 232. 

BY ONE OR MORE INDIVIDUAL 
CUSTOMER PREMISES EQUIPMENT 
130. IT ALSO DETERMINES WHICH 
OF ITS DOWNSTREAM PAYLOAD 

ELEMENTS 223 HAVE BEEN 
ACKNOWLEDGED AND THEREFORE 
HAVE BEEN RECEIVED PROPERLY 
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THE BASE STATION CONTROLLER 
120 RECEIVES INFORMATION 
TRANSMITTED DURING THE 
MAINTENANCE SECTION 233 BY ONE 
OR MORE INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130. THE 
BASE STATION CONTROLLER 120 
ALSO DETERMINES ANY 
MAINTENANCE STEPS IT MUST 
TAKE IN RESPONSE TO SUCH 

IN FORMATION 
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THE BASE STATION CONTROLLER 
120 RECEIVES INFORMATION 
TRANSMITTED DURING ONE OR 

MORE UPSTREAM PAYLOAD^ 
ELEMENTS 223. BY ONE OR MORE 
INDIVIDUAL CUSTOMER 
PREMISES EQUIPMENT 130. 
AFTER THIS STEP, THE BASE 
STATION CONTROLLER 120 HAS 
PERFORMED ONE INSTANCE OF 
RECEIVING INFORMATION DURING 
THE UPSTREAM PORTION 230 

T 
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THE SYSTEM 100 CHANGES LINK 
PARAMETERS IN RESPONSE IF TWO 
PACKETS ARE DROPPED WITHIN 
A CERTAIN SPECIFIED NUMBER OF 
TRANSMISSIONS FROM EACH 
OTHER. THIS STEP IS OPTIONAL 
AND ONLY OCCURS IN RESPONSE 
TO THE RELATIVE FREQUENCY 
OF DROPPED PACKE TS 
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